package Z.dailyExercise.holiday;


public class _剑指Offer68I二叉搜索树的最近公共祖先 {

    /**
     * 做过的-考虑到是二叉搜索数 所以 p q肯定在要寻找的根的两侧
     * @param root
     * @param p
     * @param q
     * @return
     */
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {

//        while (true){
//            if (p.val < root.val && q.val<root.val){
//                root = root.left;
//            }else if (p.val > root.val && q.val > root.val){
//                root = root.right;
//            }else {
//                break;
//            }
//        }
//
       return root;

    }
}
